package com.gs.coursera.algorithms.core.greedy;

import com.gs.coursera.algorithms.core.greedy.IntegralKnapsack;

public class TestKnapsack {

	private static final String TEST_FILE = "D:\\SVN_HOME\\practice-course\\Coursera\\resources\\knapsack-test-2.txt";
	// Knapsack Value: 8
	private static final String KNAPSACK_SMALL = "D:\\SVN_HOME\\practice-course\\Coursera\\resources\\knapsack1.txt";
	// Knapsack Value: 2493893
	private static final String KNAPSACK_BIG = "D:\\SVN_HOME\\practice-course\\Coursera\\resources\\knapsack_big.txt";
	// Knapsack Value: ?
	
	public static void main(String[] args) {
		IntegralKnapsack knapsack = IntegralKnapsack.buildIntegerKnapsack(KNAPSACK_BIG);
		
		//System.out.println(knapsack.solveRec(knapsack.getItemCount()-1, knapsack.getCapacity()));
		
		//System.out.println("Knapsack Value: " + knapsack.solve());

		System.out.println("Knapsack Value: " + knapsack.solve());
	}
	
}
